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IN THE CLAIMS 

1 1 . (original) A content addressable memory (CAM) device comprising: 

2 a CAM array including a plurality of CAM cells arranged in rows and columns* a plurality 

3 of bit lines coupled respectively to the columns of CAM cells, and a plurality of 

4 comparand lines coupled respectively to the columns of CAM cells, the plurality of 

5 comparand lines being adapted to provide, as part of a compare operation, a 

6 comparand value for comparison with data words stored in the rows of CAM cells; 

7 an error detection circuit coupled to receive, via the bit lines, a selected data word from one 

8 of the rows of CAM cells and to determine, concurrently with the compare operation, 

9 whether the selected data word includes an error. 

1 2. (original) The CAM device of claim 1 wherein the error detection circuit includes circuitry 

2 to assert an error signal if the selected data word includes an error. 

1 3. (original) The CAM device of claim 2 wherein the CAM array further includes storage 

2 cells to store a plurality of validity values, each validity value indicating whether a 

3 . respective row of CAM cells contains a valid data word, the circuitry to assert the error 

4 signal being coupled to receive one of the validity values that corresponds to the selected 

5 data word and including circuitry to prevent assertion of the error signal if the one of the 

6 validity values indicates that the selected data word is not a valid data word. 

1 4. (original) The CAM device of claim 1 further comprising: 

2 an address generator to generate an error check address; and 

3 an address decoder coupled to receive the error check address from the address generator, 
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4 the address decoder including circuitry to assert, according to the error check address, 

5 one of a plurality , of signals to enable the one of the rows of CAM cells to output the 

6 selected data word onto the bit lines. 

1 5. (original) The CAM device of claim 4 wherein the error detection circuit is coupled to the 

2 address generator to receive the error check address therefrom, the error detection circuit 

3 including a storage circuit to store the error check address in response to a determination 

4 that the selected data word includes an error, 

1 6. (original) The CAM device of claim 4 further comprising: 

2 an address selector coupled between the address generator and the address decoder; 

3 a control circuit coupled to the address selector and having an input to receive instructions 

4 from a host, the control circuit being adapted to determine, for a given time interval, 

5 whether execution of one or more of the instructions requires use of the bit lines 

6 within the CAM array and to signal the address selector to select the address 

7 generator as an address source if use of the bit lines is not required for execution of 

8 the one or more of the instructions. 

1 7. (original) The CAM device of claim 1 further comprising a read circuit coupled to the bit 

2 lines and to the error detection circuit, the read circuit including sense amplifiers to sense 

3 respective bits of the selected data word and to output the selected data word to the error 

4 detection circuit. 

1 8. (original) The CAM device of claim 1 wherein the error detection circuit includes circuitry 

2 to determine whether the selected data word has a parity error. 
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1 9, (original) The CAM device of claim 1 wherein the error detection circuit includes circuitry 

2 to determine, if the selected data word includes an error, which bit of the selected data 

3 word is in error. 

1 10. (original) The CAM device of claim 1 wherein the CAM array further includes storage 

2 cells to store a plurality of validity values, each validity value indicating whether a 

3 respective row of the CAM cel ls contains a valid data word, and wherein the CAM device 

4 further comprises a write circuit to set one of the validity values to a first state to indicate 

5 that the one of the rows of CAM cells does not contain a valid word if the error detection 

6 circuit determines that the selected data word includes an error. 

1 11. (original) The CAM device of claim 1 wherein each of the plurality of CAM cells is a 

2 ternary CAM cell. 

1 12. (original) The CAM device of claim 1 1 wherein the selected data word is a local mask 

2 value. 

1 13. (original) The CAM device of claim 1 1 wherein the selected data word is a CAM word. 

1 14. (original) The CAM device of claim 1 further comprising: 

2 an error correction circuit to correct an error in the selected data word to generate a 

3 corrected data word; and 

4 a write circuit to write the corrected data word into the one of the rows of CAM cells. 

5 15. (original) The CAM device of claim 1 further comprising: 
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6 circuitry to generate an error check value based on an input data word; and 

7 circuitry to store the error check value and the input data word in the CAM array, 

1 16. (original) A content addressable memory (CAM) device comprising: 

2 a CAM array including: 

3 CAM cells arranged in rows and columns, each row of the CAM cells being adapted 

4 to store a respective data word; 

5 validity storage cells to store validity values, each validity value corresponding to a 

6 respective row of the CAM cells and indicating whether a valid data word is 

7 stored therem; and 

8 bit lines coupled to respective columns of the CAM cells, including at least one bit 

9 line coupled to the validity storage cells; and 

10 an error detecti on circuit coupled to receive, via the bit lines, a selected data word from a 

1 1 selected one of the rows of CAM cells and a corresponding validity value, the error 

12 detection circuit including a first circuit to determine whether the selected data word 

13 includes an error, and a second circuit, responsive to an error indication from the first 

14 circuit, to output an error signal if the selected data word is determined to include an 

1 5 error, the second circuit including an input to receive the validity value that 

1 6 corresponds to the selected data word and being adapted to prevent assertion of the 

1 7 error signal jf the validity value indicates that the selected data word is not a valid 

18 data word. 

1 17. (original) The CAM device of claim. 1 6 wherein the error detection circuit includes a 

2 parity checking circuit to detect whether the selected data word includes a parity error. 
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1 18- (original) The CAM device of claim 1 6 wheteifl the first circuit is adapted to determine 

2 which bit of the selected data word is in error, if any. 

1 19, (original) The CAM device of claim 16 wherein each of the CAM cells is a ternary CAM 

2 cell and wherein the selected data word is a local mask word. 

1 20. (original) The CAM device of claim 1 6 wherein each of the CAM cells is a ternary CAM 

2 cell and wherein the selected data word is a CAM word. 

1 21. (original) A content addressable memory (CAM) device comprising; 

2 a CAM array including a plurality of rows of CAM cells and a plurality of validity storage 

3 cells; and 

4 an error detection circuit coupled to the CAM array to receive a data word from a selected 

5 one of the rows of CAM cells and to receive a corresponding validity value from one 

6 of the validity storage cells. 

1 22. (previously amended) The CAM device of claim 23 wherein the second circuit is an AND 

2 logic gate having a first input coupled to receive the validity value and a second input 

3 coupled to receive an eiror indication from the first circuit, 

1 23. (original) The CAM device of claim 21 wherein, the error detection circuit comprises: 

2 a first circuit to detemrine if the data word includes an error; and 

3 a second circuit coupled to the first circuit and coupled to receive the validity value, the 

4 second circuit being configured to output an error signal if the first circuit determines 

5 that the data word includes an error and if the vali dity value indicates that the data 
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6 word is a valid data word. 

1 24. (previously amended) The CAM device of claim 21 wherein the first circuit includes a 

2 parity generation circuit to generate a parity value based on the data word. 

1 25. (original) The CAM device of claim 24 wherein the first circuit further includes a compare 

2 circuit to compare the parity value generated by the parity generation circuit with a parity 

3 value that corresponds to the selected one of the rows of CAM cells. 

1 26. (original) The CAM device of claim 21 wherein the CAM cells are ternary CAM cells. 



1 27. (original) A content addressable memory (CAM) device comprising: 

2 a CAM array including a plurality of CAM cells arranged in rows and columns, and a 

3 plurality of bit lines coupled respectively to the columns of CAM cells; 

4 an address generator to output a plurality of error check addresses in a predetermined 

5 sequence; 

6 an address decoder coupled to the CAM array and coupled to the address generator to 

7 receive the plurality of error check addresses therefrom, the address decoder 

8 including circui try to select, according to each error check address, one of the rows of 

9 CAM cells; and 

1 0 an error detection circuit coupled to receive, via the bit lines, a data word from the selected 

1 1 one of the rows of CAM cells and to determine whether the data word includes an 

12 error. 

1 28. (original) The CAM device of claim 27 further comprising an error address register 

2 coupled to receive the error check address from the address generator and coupled to 
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3 receive an error indication from the error detection circuit, the error address register being 

4 adapted to store the eixor check address if the error indication from the error detection 

5 circuit indicates that the data word includes an error, 

1 29. (original) The CAM device of claim 28 wherein the error address register is a multiple- 

2 entry register to store error check addresses one after another in response to successive 

3 error indications from the error detection circuit. 

1 30. (original) The CAM device of claim 28 wherein the error address register outputs an error 

2 address signal to be read by a host device. 

1 31, (original) The CAM device of claim 28 further comprising an enor correction circuit to 

2 generate a corrected data word by correcting an error detected in the data word, and 

3 wherein the error address register is loaded with the error check address and the corrected 

4 data value in response to the error indication. 

1 32. (original) The CAM device of claim 28 wherein the plurality of error check addresses are 

2 output in a predetermined sequence to systematically check the plurality of CAM cells for 

3 errors. 

1 33 . (original) The CAM device of claim 27 further comprising a configuration register to store 

2 a configuration value, and wherein the predetermined sequence is determined according to 

3 the configuration value. 

1 34. (original) The CAM device of claim 27 further comprising a configuration register to store 

2 a configuration value, and wherein, the error detection circuit is a parity check circuit 
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3 having an input coupled to receive the configuration value from the configuration register, 

4 die parity check circuit being adapted to test the data word for either even parity or odd 

5 parity according to the configuration value 

1 35. (currently amended) A method of operation within a content addressable memory (CAM) 

2 device, the method comprising: 



3 
4 
5 
6 

7 



comparing a comparand with a plurality of data words stored within the- a CAM array 

CAM d e vic e in a compare operation; and 
determining, concurrently with the compare operation, whether a selected ef>e -data word of 

the plurality of d ata words includes an erro r, wherein said determining includes 

outputting the selected data word from the CAM array . 



1 36. (original) The method of claim 35 wherein determining whether a selected one of the 

2 plurality of data word s includes an eiror comprises determining whether a selected one of 

3 the data words has a parity error. 

1 37. (original) The method of claim 35 further comprising generating an address in an address 

2 generator within the CAM device to select the selected one of the data words. 

1 38. (original) The method of claim 37 further comprising incrementing the address generator 

2 . to select another of the data words in response to determining that the selected one of the 

3 data words does not include an error. 



1 39. (original) The method of claim 37 further comprising storing the address in an error 

2 address register in response to determining that the selected one of the data words includes 

3 an error. 
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1 40. (original) The method of claim 35 further comprising outputting an error signal from the 

2 CAM device in response to determining that the selected one of the data words includes an 

3 error. 

1 4L (original) A method of operation within a content addressable memory (CAM) device, the 

2 method comprising: 

3 determining whether a selected data word within a CAM array of the CAM device includes 

4 an error; and 

5 asserting an error signal if the selected data word is determined to include an error and if a 

6 validity value that corresponds to the selected data word indicates that the selected 

7 data word is a valid data word, 

1 42/ (original) The method of claim 41 further comprising preventing assertion of the error 

2 signal, regardless of whether the selected data word is determined to include an error, if the 

3 validity value indicates that the sel ected data word is not a valid data word. 

1 43. (original) The method of claim 41 wherei n preventing assertion of the error signal 

2 regardless of whether the selected data word is determined to include an error comprises 

3 generating a first signal indicative of whether the selected data word includes an error and 

4 gating the first signal in a logical AND gate according to whether the validity value 

5 indicates that the selected data word is a valid data word. 

1 44. (original) The method of claim 41 wherein determining whether a selected data word 

2 includes an error comprises: 

3 generating a parity bit based on the selected data word ; and 
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4 comparing the parity bit with a parity bit stored in the CAM array. 

1 45. (original) The method of claim 4 1 wherein determining whether a selected data word 

2 includes an error comprises: 

3 generating a syndrome value based on an error code stored in the CAM array and the 

4 selected data word; and 

5 determining whether any bit of the syndrome value has a different state than any other bit 

6 of the syndrome value. 

1 46. (currently amended) A method of controlling a content addressable memory (CAM) 

2 device, the method comprising: 

3 receivings from the-a^CAM device that automatically performs error checking operations at 

4 a predetermined sequence of error check addresses , an address of a storage location 

5 within the CAM device that contains a corrupted data value; and 

6 outputting a write instruction and write data to the CAM device to overwrite the corrupted 

7 data value. 

1 47. (currently amended) The method of claim 46 further comprising: 

2 receiving an error signal from the CAM device indicating detection of the corrupted data 

3 value; and 

4 outputting a first instruction to the CAM device, the first instruction instructing the CAM 

5 device to output the address of the storage location that contains the corrupted data 

6 value. 



1 48. (original) The method of claim 46 further comprising retrieving the write data from a 
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2 backup storage according to the address of the storage location within the CAM device that 

3 contains the corrupted data value. 

1 49. (currently amended) A system comprising: 

2 a plurality of signal lines; 

3 a processor coupled to the plurality of signal lines; and 

4 a CAM device coupled to the plurality of signal lines, the CAM device including an error 

5 checking circuit to automatically chec k, in order according to address, each of a 

6 plurality of data values stored within the CAM device for error and to signal the 

7 processor via one or more of the plurality of signal lines in response to detecting an 

8 error in any one of the plurality of data values, 

1 50. (original) The system of claim 49 wherein the processor is a network processor. 

1 51. (original) The system of claim 49 wherein the error checking circuit includes a parity 

2 checking circuit to determine whether any of the plurality of data values stored within the 

3 CAM device has a parity error. 

1 52. (original) The system of claim 5 1 wherein the error checking circuit is configured to store, 

2 in response determining that one of the plurality of data values has an error, an eiror 

3 address indicative of a storage location within the CAM device in which the one of the 

4 plurality of data values is stored. 

1 53. (original) The system of claim 52 wherein the error checking circuit is further configured 

2 to output the error address to the processor in response to determining that one of the 

3 plurality of data values has an error. 
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1 54. (original) The system of claim 52 wherein the processor is configured to issue an 

2 instruction to the CAM device upon receiving the signal from the CAM device, the 

3 instruction instructing the CAM device to output the error address to the processor. 

1 55. (original) The system of claim 52 further comprising a backup storage coupled to the 

2 processor, the processor being configured to obtain the error address from the CAM device 

3 and to access the backup storage according to the error address to obtain a write data value, 

4 the processor further being configured to output the write data value and a write instruction 

5 to the CAM device, 

1 56. (original) The system of claim 55 wherein the CAM device is configured to receive the 

2 write data value and the write instruction from the CAM device and, in response to 

3 receiving the write data value and the write instruction, to store the write data value at the 

4 error address. 

1 57, (original) A content addressable memory (CAM) device comprising: 

2 an array of CAM cells for storing data words; and 

3 detecting means for detecting when a valid one of the data words has an error. 

1 58. (original) The CAM device of claim 57 further comprising means for comparing 

2 comparand data with the data words concurrently with the detecting means detecting when 

3 the valid one of the data words has an error, 

1 59. (original) The CAM device of claim 57 wherein the detecting means for detecting when a 

2 valid one of the data words has an error comprises means for determining whether a 
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3 validity indicator associated with the one of the data words indicates that the one of the 

4 data words is valid. 

1 60. (original) The CAM device of claim 57 wherein the detecting means for detecting when a 

2 valid one of the data words has an error comprises means for detecting a parity error. 

1 61, (original) The CAM device of claim 57 further comprising: 

2 means for generating a first error check value; 

3 means for storing the first error check value in the CAM device; and 

4 wherein the detecting means includes means for generating a second error check value and 

5 means for comparing the first error check and the second error check value to detect 

6 when the valid one of the data words has an error. 

1 62. (original) The CAM device of claim 57 further comprising address generating means for 

2 generating a sequence of check addresses, including an address that corresponds to the 

3 valid one of the data words, 

4 63. (original) The CAM device of claim 57 further comprising: 

5 means for generating an error check value based on an input data word; and 

6 means for storing the error check value and the input data word in the anray of CAM cells. 

1 64, (currently amended) A content addressable memory (CAM) device comprising: 

2 an array of CAM cells for storing data words; and 

3 means for concurrently (i) determining whether a data word stored in a selected row of the 

4 CAM cells has an error, including outnutiing the data word from the selected row of 

5 CAM cells: and (ii) comparing comparand data with the data words- 
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1 65. (original) The CAM device of claim 64 further comprising address generating means for 

2 generating a sequence of check addresses for systematically checking the data words for 

3 error. 

1 66. (previously amended) The CAM device of claim 64 wherein the means for determining 

2 whether the data word stored in the selected row of the CAM cells has an error comprises 

3 means for detecting a parity error in the data word. 

1 67. (original) The CAM device of claim 64 further comprising means to configure a width and 

2 depth of the CAM array. 

1 68. (new) A method of controlling a content addressable memory (CAM) device, the method 

2 comprising: 

3 receiving an error signal from the CAM device indicating detection of a corrupted data 

4 value within the CAM device; 

5 outputting a first instruction to the CAM device in response to the error signal, the first 

6 instruction instructing the CAM device to output an address of a storage location that 

7 contains the corrupted data value; 

8 receiving, from the CAM device, an address of the storage location that contains the 

9 corrupted data value; and 

1 0 outputting a write instruction and write data to the CAM device to overwrite the corrupted 

1 1 data value. 

1 69. (new) The method of claim 68 further comprising retrieving the write data from a backup 

2 storage according to the address of the storage location that contains the corrupted data value. 
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